package com.leecode;

import java.util.HashSet;

public class Leet160 {
	public static void main(String[] args) {
		ListNode listNode3 = new ListNode(3);
		ListNode listNode4 = new ListNode(4);
		listNode3.next=listNode4;
		ListNode listNode23 = new ListNode(2);
		listNode23.next=listNode3;
		ListNode list31=new ListNode(31);
		ListNode list32=new ListNode(32);
		ListNode list33=new ListNode(33);
		ListNode list34=new ListNode(34);
		list33.setNext(list34);
		list32.setNext(list33);
		list31.setNext(list32);
		ListNode list29=new ListNode(29);
		ListNode list30=new ListNode(30);
		list30.setNext(list31);
		list29.setNext(list30);
//		new Leet160().getIntersectionNode(listNode3, listNode23);
		new Leet160().getIntersectionNode(list31,list29);
	}

	boolean flag=true;
	boolean isA=true;
	boolean isDouble=true;
	HashSet<ListNode> set=new HashSet();

	/**
	 * 想了很久没有想到O(n) O(1)的,看答案发现确实有技巧性.
	 * "走过你来时的路"
	 */
	public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
		if(headA==null || headB==null)return null;

		return null;
	}
}
